#include "rbtree.h"

// 测试函数示例
// int main() {
//     rb_tree *tree = create_rb_tree();
//     insert(tree, 10);
//     insert(tree, 20);
//     insert(tree, 30);
//     insert(tree, 15);
//     insert(tree, 5);
//     insert(tree, 12);
//     insert(tree, 17);
//     insert(tree, 3);
//     insert(tree, 7);
//     insert(tree, 13);

//     printf("中序遍历红黑树: ");
//     inorder_traversal(tree->root);
//     printf("\n");

//     rb_node *node = search(tree, 15);
//     if (node!= tree->nil) {
//         printf("找到节点: %d\n", node->key);
//     } else {
//         printf("未找到节点: 15\n");
//     }

//     delete_node(tree, node);
//     printf("删除节点 15 后，中序遍历红黑树: ");
//     inorder_traversal(tree->root);
//     printf("\n");

//     // 销毁红黑树
//     destroy_rb_tree(tree);

//     return 0;
// }